//#include <iostream>
//#include <vector>
//using namespace std;
//int main(void)
//{
//	int n;
//	cin >> n;
//	vector<int> v;
//	vector<int> vv;
//	for (int i = 0; i < n; i++)
//	{
//		int num;
//		cin >> num;
//		v.push_back(num);
//	}
//	vv.push_back(v[0]);
//	for (int i = 1; i < n; i++)
//	{
//		vv.push_back(max(vv[i - 1] + v[i], v[i]));
//	}
//	int Max_num = vv[0];
//	for (int i = 1; i < vv.size(); i++)
//	{
//		if (Max_num < vv[i])
//			Max_num = vv[i];
//	}
//	cout << Max_num;
//	return 0;
//}